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PATENT 

Attorney Docket No. 9103-96-1 

METHOD AND APPARATUS FOR ESTIMATING PHYSIOLOGICAL 
PARAMETERS USING MODEL-BASED ADAPTIVE FILTERING 

RELATED APPLICATION DATA 
The present application is a non-provisional utility patent application based 
on Provisional Patent Application Number 60/000,195 filed on June 14, 1995, from 
which the present application claims priority. 

BACKGROUND OF THE INVENTION 

The present invention relates to a method and apparatus which uses model- 
based adaptive filtering techniques to estimate physiological parameters. More 
specifically, the invention employs Kalman filtering techniques in pulse oximetry to 
estimate the oxygen saturation of hemoglobin in arterial blood. 

Pulse oximeters typically measure and display various blood flow 
characteristics including but not limited to the oxygen saturation of hemoglobin in arterial 
blood. Oximeters pass light through blood perfused tissue such as a finger or an ear, 
and photoelectrical^ sense the absorption of light in the tissue. The amount of light 
absorbed is then used to calculate the amount of the blood constituent (e.g., 
oxyhemoglobin) being measured. 

The light passed through the tissue is selected to be of one or more 
wavelengths that are absorbed by the blood in an amount representative of the amount of 
the blood constituent present in the blood. The amount of light passed through the tissue 
varies in accordance with the changing amount of blood constituent in the tissue and the 
related light absorption. 

When the measured blood parameter is the oxygen saturation of 
hemoglobin, a convenient starting point assumes a saturation calculation based on 
Lambert-Beer's law. The following notation will be used herein: 

I(k, t) = J 0 U)exp(-(sp 0 U) + (l-s)p r U))i(t)) (1) 

where: 
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X = 


WaYwlCllgUl, 


t = 


time; 


J _ 


miens i iy or ngni aeiecieu, 




intensity of light transmitted; 


J = 


oxygen saturation; 


ft, . ft. = 


empirically derived absorption coefficients; and 


/(O = 


a combination of concentration and path length from 
emitter to detector as a function of time. 



10 The traditional approach measures light absorption at two wavelengths, e.g., red and 
infrared (IR), and then calculates saturation by solving for the "ratio of ratios" as 
follows. 

1. First, the natural logarithm of (1) is taken ("log" will be used to represent 
15 the natural logarithm) for IR and Red 

logJ = logJ 0 -(sp 0 + (l-s)p r )l (2) 

2. (2) is then differentiated with respect to time 

= -( S p o+ (i-s)p r )-g| (3) 

3. Red (3) is divided by IR (3) 

dlogI(k R ) /dt ._ s$ 0 W R ) * (l-s)Q r (X R ) 
dlogI(X ZR ) /dt s$ 0 (k IR ) +(l-s)$ t a iR ) 

4. Solving for s 



s = 



dlogI(X IR ) dlogI(k R ) 
dt PrUjl) dt V* iklR) 



dlogJ(* i(p _^ aiK)) _ dlogI(X IR ) j _^ Ur)) 



dt n " dt 

20 Note in discrete time 

dlog ^' C) -logJU, t 2 ) -logJ(X,t 1 ) 



Using log A - log B 



= log A/B, 
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dlogia.t) J Kt 2 ,X) \ 

dt ^[l(t lt x)) 



So, (4) can be rewritten as 

dlogJ(X R ) 



dt 



dlogI(X IR ) 



dt 



where R represents the "ratio of ratios." 
Solving (4) for s using (5) gives 



(5) 



From (5) note that R can be calculated using two points (e.g., 
plethysmograph maximum and minimum), or a family of points. One method using a 
family of points uses a modified version of (5). Using the relationship 



dlogJ = dl / dt 
dt I 



10 now (5) becomes 



dlogI(X R ) Kt 2 ,X R ) - l(t lf X R ) 
dt _ l(t lt X R ) 



dlogl(X IR ) Ht 2 ,X IR ) - Hti,X IR ) 
dt J(ti^j») 

= [ J( t 2 ,X R ) - I(t lf X R )]I(t lt X IR ) 
[I{t 2 ,X IR ) - I(t lf X IR )]I(t lt X R ) 

= R 



(6) 



(7) 



Now define 
Then 

describes a cluster of points whose slope of y versus x will give R. 
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x(t) = [I(t 2 ,k XR ) - Kt lf X IR )] I(t lt k R ) 

(8) 

y(t) = [I{t 2 ,k R ) - I(t 1 ,\ R )]I(t 1 ,X IR ) 
y(t) = Kxr(fc) 

The optical signal through the tissue can be degraded by both noise and 
motion artifact. One source of noise is ambient light which reaches the light detector. 
Another source of noise is electromagnetic coupling from other electronic instruments. 
Motion of the patient also introduces noise and affects the signal. For example, the 
5 contact between the detector and the skin, or the emitter and the skin, can be temporarily 
disrupted when motion causes either to move away from the skin. In addition, since 
blood is a fluid, it responds differently than the surrounding tissue to inertial effects, thus 
resulting in momentary changes in volume at the point to which the oximeter probe is 
attached. 

10 Motion artifact can degrade a pulse oximetry signal relied upon by a 

physician, without the physician's awareness. This is especially true if the monitoring of 
the patient is remote, the motion is too small to be observed, or the doctor is watching 
the instrument or other parts of the patient, and not the sensor site. 

In one oximeter system described in IT.S. Patent No. 5,025,791, an 

15 accelerometer is used to detect motion. When motion is detected, readings influenced by 
motion are either eliminated or indicated as being corrupted. In a typical oximeter, 
measurements taken at the peaks and valleys of the blood pulse signal are used to 
calculate the desired characteristic. Motion can cause a false peak, resulting in a 
measurement having an inaccurate value and one which is recorded at the wrong time. 

20 In U.S. Patent No. 4,802,486, assigned to Nellcor, the assignee of the present invention, 
the entire disclosure of which is incorporated herein by reference, an EKG signal is 
monitored and correlated to the oximeter reading to provide synchronization to limit the 
effect of noise and motion artifact pulses on the oximeter readings. This reduces the 
chances of the oximeter locking onto a periodic motion signal. Still other systems, such 

25 as the one described in U.S. Patent No. 5,078,136, assigned to Nellcor, the entire 
disclosure of which is incorporated herein by reference, use signal processing in an 
attempt to limit the effect of noise and motion artifact. The '136 patent, for instance, 
uses linear interpolation and rate of change techniques to analyze the oximeter signal. 
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Each of the above-described techniques for compensating for motion 
artifact has its own limitations and drawbacks. It is therefore desirable that a pulse 
oximetry system be designed which more effectively and accurately reports blood-oxygen 
levels during periods of motion. 

5 

SUMMARY OF THE INVENTION 
According to the present invention, a method and apparatus are provided 
for reducing the effects of motion artifact and noise on a system for measuring 
physiological parameters, such as, for example, a pulse oximeter. The method and 

10 apparatus of the invention take into account the physical limitations on various 

physiological parameters being monitored when weighting and averaging a series of 
samples or measurements. Varying weights are assigned different measurements. 
Optionally, measurements are rejected if unduly corrupt. The averaging period is also 
adjusted according to the reliability of the measurements. More specifically, a general 

15 class of filters is employed in processing the measurements. The filters use mathematical 
models which describe how the physiological parameters change in time, and how these 
parameters relate to measurement in a noisy environment. The filters adaptively modify 
a set of averaging weights and averaging times to optimally estimate the physiological 
parameters. 

20 In a specific embodiment, the method and apparatus of the present 

invention are applied to a pulse oximeter which is used to measure the oxygen saturation 
of hemoglobin in arterial blood. The system takes the natural logarithm of the optical 
oximetry data and then bandpass filters the data to get absorption-like data. The 
bandpass filter strongly attenuates data below 0.5 Hz and above 10 Hz in an attempt to 

25 remove as much out-of-band noise as possible. This filtered data is then processed 
through two algorithms: a rate calculator and a saturation calculator. 

The system calculates the heart rate of the patient one of three ways using 
the oximetry data. An adaptive comb filter (ACF) is employed to track the slowly 
varying heart rate. The tracking of the heart rate by the ACF is quite robust through 

30 noisy environments, however, the ACF is not a good heart rate finder. As a result, the 
system periodically calculates the power spectrum of one of the wavelengths and uses it 
to find and/or verify the heart rate. In cases of arrhythmia or suddenly changing heart 
rates, the system employs a pattern matching technique that recognizes sequences of 
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crests and troughs in the data and calculates an average heart rate period over a set 
number of samples. 

The system then employs the calculated heart rate to digitally comb filter 
the data so that only the energy at integer multiples of the heart rate are allowed through 
5 the filter. The comb filter frequency varies as the heart rate varies, attenuating motion 
energy not at the heart rate or multiples thereof. To remove noise energy at integer 
multiples of the heart rate, the system adaptively signal averages full cycles of past 
plethy sinographs, i.e., pleths, using a Kalman filter to limit the rate of change in the 
pleth shape or size. 

10 The system then calculates two saturations, one with the pleth cycle data 

which has been comb filtered as described above, and one with raw data from the output 
of the band pass filter. Both saturations are calculated using time based signals and using 
an adaptive Kalman filter which continuously weights all data according to an estimate of 
the current noise, and limits the rate of change of saturation to a defined limit (currently 

15 1.3 saturation points per second). Data points that result in a saturation calculation (prior 
to weighting and averaging) which is obviously not physiologically possible (e.g., 
negative saturation, or a saturation greater than 100%) are deemed invalid and are not 
used and are rejected in an "outlier rejection" step in both saturation calculations. The 
system then arbitrates between the two saturation values based on rules described below 

20 to determine the best saturation. For example, the arbitration may be based on such 

factors as the noise level or the age of the saturation value. The best saturation may also 
be a weighted average of the different saturation values. 

According to a specific embodiment of the invention, a method for 
reducing noise effects in a system for measuring a physiological parameter is provided. 

25 A plurality of measurements is generated corresponding to at least one wavelength of 
electromagnetic energy transmitted through living tissue. Selected measurements are 
compared with at least one expected measurement characteristic. A variable weight is 
assigned to each of the selected measurements based on the comparison, thereby 
generating a plurality of differently weighted measurements for each wavelength. A first 

30 number of weighted measurements is averaged to obtain a filtered measurement, the first 
number varying according to the manner in which weights are assigned to a plurality of 
successive weighted measurements. A plurality of filtered measurements are thus 
generated for each wavelength. The filtered measurements for each wavelength are then 



combined and calculations resulting therefrom are adaptively filtered using variable 
weights based on comparing the calculations to an expected calculation, A second 
number of the weighted calculations are averaged to obtain a filtered calculation, the 
second number varying according to the manner in which weights are assigned to a 
plurality of successive weighted calculations. 

A further understanding of the nature and advantages of the present 
invention may be realized by reference to the remaining portions of the specification and 
the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs, la and lb are block diagrams illustrating the data flow in a pulse 
oximetry system designed according to two specific embodiments of the invention; 

Fig. 2 shows the frequency response of an infinite impulse response (ER) 
filter employed by a specific embodiment of the invention; 

Fig. 3 shows a sensor/oximeter combination for use with the present 
invention in which the transmission characteristics of the sensor are identified by a 
calibration resistor; 

Fig. 4 is a graph comparing the performance of a classic least squares 
algorithm to that of the Kalman algorithm; 

Fig. 5 is a graph comparing the inputs and outputs of the Kalman cardiac 
gated averaging filter; 

Fig. 6 is a graph illustrating the improvement in saturation calculation 
gained by enhancing the pulse shape with the Kalman cardiac gated averaging filter; 

Fig. 7 is a graph illustrating the weighting and aging of pulses by one 
embodiment of a Kalman cardiac gated averaging filter; 

Fig. 8 is a graph illustrating the improvement in saturation calculation 
gained by employing both the Kalman cardiac gated averaging filter and the Kalman 
saturation algorithm; 

Fig. 9 is a frequency domain graph depicting the response of a comb 

filter; 

Fig. 10 is a graph showing the validity measure for data pulses in relation 
to the relative strengths of several signal harmonics; and 
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Fig. 11 is a graph showing the pulse rate reported by the adaptive comb 
filter employed by the present invention as compared to the pulse rate reported by a prior 
art system. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
Fig. la shows the flow of data according to one embodiment of the present 
invention. A separate platform collects the oximetry data (step 10) and passes it to 
processors 50 and 52 of the present invention. A preferred platform is described in U.S. 
Patent No. 5,348,004 assigned to Nellcor, the entire disclosure of which is incorporated 
herein by reference. The data is first pre-processed (steps 12 and 14) , and is then 
passed to a saturation calculation algorithm (box 50). The algorithm described herein 
employs an improved Kalman filter method (step 24). It will be understood that other 
saturation calculation techniques may be employed. The pulse rate calculation method 
(box 52) and a cardiac gated averaging technique also using a Kalman filter (step 16) are 
discussed below. 

According to a preferred embodiment, the processing technique employs 
the following pre-processing. The natural logarithm of the IR and Red wavelength data 
is taken (step 12), and then the data is band pass filtered with an infinite impulse 
response (HR) filter that has a high pass cutoff frequency at 0.5 Hz, i.e., 30 beats per 
minute, and a low pass rolloff from 10 to 20 Hz (step 14). Fig. 2 shows the frequency 
response of an IIR filter employed by a specific embodiment of the invention. 

After the oximetry data has been filtered, it is processed by a saturation 
calculation algorithm (box 50). According to a preferred embodiment of the invention 
depicted in Fig. la, two saturation values are calculated in parallel by saturation 
calculator 50. One saturation value is calculated using a harmonic fdter 17 and a 
Kalman-filter-based cardiac gated averaging (CGA) technique (step 16) (described below) 
to obtain a more reliable data stream. Kalman CGA 16 is gated by triggers based on the 
pulse rate which are supplied by pulse rate calculator 52. In a specific embodiment, the 
data is put through a harmonic fdter (step 17) before it is averaged in step 16. Harmonic 
filter 17 digitally filters the IR and red waveforms such that only energy at integer 
multiples of the heart rate is allowed through the filter. The response of harmonic filter 
17 varies with the heart rate which is supplied by pulse rate calculator 52 to attenuate 
motion and noise energy not at the heart rate. In one embodiment, only one of the IR 
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and red waveforms is filtered by harmonic filter 17. In this embodiment, the subsequent 
filtering by Kalman CGA 16 and/or the saturation calculation algorithm described below 
applies the same weighting and averaging to both the TR and red data streams on the 
basis of the single filtered data stream. 
5 Both saturation values are calculated in the following manner. The data 

pulses (either directly from the band pass filter or from steps 16 and 17) are normalized 
(step 18) and then "whitened" (step 20). Normalizing downweights large pulse 
amplitudes so that each pulse has roughly the same average amplitude. Normalizing step 
18 assumes that from one sample to the next, noise energy should look substantially the 

10 same statistically. As a result, samples exhibiting large amounts of noise are down 

weighted, thus de-emphasizing outliers. Whitening step 20 involves taking the derivative 
of the normalized data, thereby emphasizing the higher harmonics of the pleth so that its 
energy is more evenly distributed between them. Data points resulting in an impossible 
saturation calculation are rejected (step 22) and the resulting data are used to calculate 

15 the saturation values using a Kalman filter technique described below (step 24). The best 
saturation value is then chosen (step 26) according to confidence levels associated with 
each, and, after some post processing (step 27), the saturation value is output to the 
display (step 28). Post processing 27, which will be discussed in greater detail below, 
uses available metrics with regard to the saturation value to determine its reliability and 

20 determine whether and how it is to be displayed. In specific preferred embodiments of 
the present invention, the initial saturation value calculated by each calculation path in 
saturation calculator 50 may be calculated by the well known classic least squares (CLS) 
technique as indicated by step 21. The use of this technique occurs on initialization of 
saturation calculator 50 only. 

25 The pulse or heart rate is calculated in pulse rate calculator 52 in the 

following manner. After the pre-processing described above, data from one channel, 
e.g., the IR channel, are normalized (step 29) by the downweighting of data 
corresponding to large pulse amplitudes so that each pulse has roughly the same average 
amplitude. The data are then sent to two different algorithms for calculation of the 

30 patient's pulse rate. According to one algorithm, the derivative of the data is taken (step 
30) as described above, and the fundamental frequency of the pulse rate is tracked using 
an adaptive comb filter (ACF) 32 as discussed below. ACF 32 supplies its pulse rate 
directly to harmonic filter 17 as described above. ACF 32 also provides the trigger for 
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Kalman CGA 16 after the data is unwhitened by integration (step 34) and the triggers for 
Kalman CGA are generated (step 36). Alternatively, the triggers for Kalman CGA 16 
may be derived from, for example, an ECG waveform. ACF 32 is a robust pulse rate 
tracker, but not a good pulse rate finder. Therefore, the frequency power spectrum of 
5 the normalized data is calculated periodically (step 38) to determine whether ACF 32 is 
tracking the fundamental rather than a super- or subharmonic of the pulse rate. 

The normalized data is also supplied to a pattern matching algorithm 40 
which recognizes sequences of crests and troughs in the data and calculates an average 
period of the pleth over a set number of samples. This algorithm is preferably used 

10 primarily to track the pulse rate for an arrhythmic pulse rate during periods where no 
motion is detected. A best rate algorithm 42 then arbitrates between the pulse rates 
calculated by ACF 32 (as updated by frequency power spectrum 38) and pattern 
matching algorithm 40 using confidence levels associated with each, which are based on 
various metrics. After post processing (step 44), the pulse rate is output to the display 

15 (step 46). As with saturation calculator 50, post processing 44 uses available metrics to 
determine the reliability of the pulse rate and to determine whether and how it is to be 
displayed. 

Fig. lb shows the flow of data according to a second embodiment of the 
present invention. The system operates the same as the system of Fig. la except that 

20 after the data is band pass filtered by ICR filter 14, it undergoes an additional processing 
step in eta correction processor 15 before it is sent to either saturation calculation 
algorithm 50 or pulse rate calculation algorithm 52. Like other aspects of the present 
invention already described, eta correction processor 15 serves to reduce the effects of 
motion and other noise artifact. The operation of eta correction processor 15 is based on 

25 an analysis of the signal intensity received for the different wavelengths, without 

separately measuring the motion signal for each wavelength, without providing feedback 
to cancel the motion signal, and without attempting to mathematically eliminate the 
motion signal individually for each wavelength. Instead, processor 15 mathematically 
recognizes the presence of the motion signal and recognizes a few key characteristics of 

30 the motion signal. First, although the magnitude of the effect of motion on the signal 

intensity for each wavelength will be different, the change in the logarithm of the motion 
component will be approximately the same (for signals obtained at approximately the 
same time). This allows the motion component to be cancelled out in a ratiometric 
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equation. Second, it is assumed that the blood pulse signal is not affected by motion. 
This second assumption is more of an approximation, since the blood pulse signal is 
somewhat affected by motion, which can actually change the blood volume characteristics 
at any point in the patient. Eta correction processor 15 recognizes that the intensity 
5 signal for each of the wavelengths includes a time-varying motion term, and that this 

time-varying motion term is proportional for each of the wavelengths. In addition, each 
wavelength signal occurs close enough in time with one another that the motion should 
not vary noticeably, and can be assumed to be the same for each signal. The output 
from eta correction processor 15 is an IR or red signal which has significantly less 
10 motion noise than the signals fed into processor 15. If the data include information from 
a third wavelength, the output of processor 15 is both an IR signal and a red signal 
depleted of motion noise. A more detailed description of the operation of eta correction 
processor 15 is described in a commonly assigned, copending U.S. Patent Application 
Serial No. 08/490,315 for METHOD AND APPARATUS FOR REMOVING 
15 ARTIFACT AND NOISE FROM PULSE OXIMETRY, filed June 14, 1995, the entire 
disclosure of which is incorporated herein by reference. 

The method for calculation of blood oxygen saturation (step 24) described 
below uses a Kalman filter. The method first transforms the pre-processed data into 
quantities corresponding to the oxyhemoglobin and total hemoglobin concentrations using 
20 appropriate extinction coefficients. The instantaneous ratio of these two transformed 
quantities gives the saturation. It will be understood from the equation immediately 
following equation (4) above that the instantaneous saturation value may be calculated 
directly by using the extinction coefficients, or from the ratio of ratios as shown in the 
equation immediately following equation (5). According to a preferred embodiment, the 
25 method does not search for maxima or minima like a pulse searching algorithm (although 
maxima or minima could be used and Kalman filtered if desired). Using instantaneous 
ratios (i.e., a time based algorithm) rather than maxima/minima ratios (i.e., an event 
based algorithm) keeps the code from being event driven and having to qualify data as it 
arrives. Thus, the preferred method of the present invention is simpler to implement 
30 than a pulse-searching event-based saturation calculation algorithm. 

The extinction coefficients are determined with reference to the wavelength 
or wavelengths being transmitted by the LEDs in the particular sensor attached to the 
patient. In a preferred embodiment, the sensor includes a means for generating a signal 
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which corresponds to at least one of the wavelengths being transmitted by the sensor's 
LEDs. The oximeter monitor receives the signal and determines the proper extinction 
coefficients based on the wavelength or wavelengths indicated by the signal. This avoids 
the need to recalibrate an oximeter to match the transmission characteristics of a 
5 particular probe. In a preferred embodiment, the means for generating the signal is an 
electrical impedance element such as, for example, a resistor, the value of which 
corresponds to the wavelengths of the LEDs. A preferred embodiment of a 
sensor/oximeter combination is shown in Fig. 3. Oximetry system 60 includes a sensor 
61 and an oximeter monitor 62. Sensor 61 includes LEDs 63 and 64 typically having 

10 wavelength emission characteristics in the infrared and red ranges of the spectrum, 

respectively. Photodiode sensor 65 receives the light transmitted by LEDs 63 and 64. 
Resistor 66 (or a similar electrical impedance reference) is chosen to correspond to a 
specific wavelength or combination of wavelengths as specified by a table relating 
impedance values to wavelengths. Once decoding means 67 determines the impedance 

15 value of resistor 66, appropriate extinction coefficients are generated which correspond to 
the transmission characteristics of the particular sensor 61. Thus, the oximeter may be 
used with a variety of sensors having LEDs which emit varying wavelengths of light . 
without recalibration. 

Sensor 61 may be detachably coupled to oximeter monitor 62 via 

20 connector 68. An example of such a sensor/oximeter combination is described in 
commonly assigned U.S. Patents No. 4,621,643 for CALIBRATED OPTICAL 
OXIMETER PROBE, issued on November 11, 1986; No. 4,700,708 for CALIBRATED 
OPTICAL OXIMETER PROBE, issued on October 20, 1987; and No. 4,770,179 for 
CALIBRATED OPTICAL OXIMETER PROBE, issued on September 13, 1988, the 

25 entire disclosures of which are incorporated herein by reference. 

The Kalman Filter Solution 

Kalman filtering allows one to fit parameters in a least squares sense when 
these parameters are varying in time. Traditionally one might employ a classical least 
30 squares (CLS) approach with low-pass filtering or averaging of the estimated quantity. 

Essentially Kalman filtering does the same thing, but the Kalman filter calculates the op- 
timal amount of averaging. One embodiment employs a Kalman filter algorithm derived 
by R.G. Brown and P.Y.C. Hwang in Introduction to Random Signals and Applied 
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Kalman Filtering (1992), the disclosure of which is incorporated herein by reference. A 
simplified general Kalman filter is described below. 

In this example, an estimate of the data average is made as the data are 
being measured. The measured data also has a gain H to be removed. The fc-th 
measurement is z k and the fc-th estimate of the average is x k . The first estimate of the 
average is just the measurement 




After the second measurement the estimate becomes 
after the third measurement 

= z x + z 2 + z z 
3 3H 

This may be continued, but after a while becomes inefficient because of the need to store 
all of the measurements, constantly re-add them all, and divide by the gain and the 
number of measurements. A more efficient solution uses only the last estimate of the 
average and the current measurement. With this solution, after the first measurement, 
the estimate is still 




However, after the second measurement the estimate becomes 




and after the third measurement 




This approach may be generalized to 
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Xk = ( Js ir) Xk ' 1 + Th z * 

where we have used IT to simplify the equation notation. The Kalman filter uses the 
same ideas with some extensions: the Kalman filter optimally filters noise, and the 
parameter being estimated can vary in time. 

A simplified Kalman filter employed in one embodiment of the present 
invention will now be described. The parameter to be estimated (for example, 
saturation) is x which varies in time in some predictable way. If the value of x is known 
at some sample in time, then in the next sample, x may be expected to have little or no 
variation from the previous value. Q is the variance of this difference. The parameter x 
is not measured directly. What is actually measured is a parameter z which equals x 
times a constant H plus measurement noise. R is the variance of this measurement noise. 
Rewriting these 

x k = + n k° 

z k = H k*k + n k R 

The ability to estimate the value of x knowing z and the last estimate of x 
is related to the two noises quantified by R and Q. The Kalman filter quantifies the two 
noises in a parameter called the estimation error, P. The Kalman filter also uses an 
intermediate term called the Kalman gain, K. P 0 " x is initialized with a value of zero. 
Then at each new data point k, the following steps are performed: 

P k X ~ -Pjc-l' 1 + Hk R k* 
x k ~ x k-l + K k( z k ~ H k x k-l) 
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Notice how the estimate x k looks like the sample averaging example. 

With the Kalman filter, the saturation is allowed to vary, and the model is 
separated into two parts. The first part is 

v k = »kS k + n R k 

That is, the ratio of the transformed pre-processed data is the saturation value except for 
5 measurement noise. The spread of the data gives a real-time measurement of the noise 
variance. The second part says that on average saturation does not change in time, but if 
it does change the standard deviation of the change is some constant, Q m (1.3 saturation 
points per second in one embodiment). That is, the second equation is 

This second equation gives the Kalman filter the ability to recognize that if saturation 
10 changes by 10 points in two seconds, for example, it must be due to measurement noise. 
The Kalman filter then averages the calculated saturation more with previous values to 
bring the change more in line with what is expected from physiology. In contrast, if the 
change is within bounds the Kalman filter will average very little. 

The value of R is estimated from the difference between v and us over the 
15 last N points, where the user specifies the value N. In one embodiment, the Kalman 
model for saturation also gives less weight to the smaller portions of a pulse, more 
weight to the larger portions, and adds a small incremental value to the actual variance to 
represent the error inherent in the measurement system (e.g., hardware noise). 

In another preferred embodiment, a Kalman filter limits the changes to the 
20 time derivative of saturation. The equations for this filter say that the expected value of 
the time derivative of saturation should statistically be unchanged with time. 

dt dt n * 

= dx* p 

where z is the estimate of saturation from the first Kalman filter, and x is the estimate of 
saturation after limiting its time derivative. In this embodiment, the parameter rfi is 
25 preferred to be chosen to correspond to 0.2 saturation points per second per second, and 
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rf is estimated from the data. In the general form of the Kalman filter, these two 
separate filters could be combined into one filter. By separating them, the need to use 
matrix algebra is eliminated and each Kalman filter is able to be tested separately. 

The measurement noise is estimated by centering a window around the 
data values being used. This centering gives a more accurate estimate of the noise, but 
delays the output of the Kalman filter by half the window length. A one second window 
is preferred under the belief that the filter can respond quickly to motion coming and 
going, and the one-half second delay in saturation estimation is not clinically significant. 

The Kalman filter employed by the present invention behaves in a very 
robust manner. Although motion can fool the Kalman filter, in most instances Kalman 
filtering results in the calculated saturation remaining closer to truth much longer than 
the CLS method and other known prior art methods. Fig. 4 compares the response of a 
saturation calculation algorithm employing the classic least squares (CLS) solution (70) 
and the Kalman filter (72) saturation algorithm to several artificial changes in saturation 
which occur at physiologically unbelievable rates. For rapid changes, the Kalman filter 
slows down the response to a specified rate, whereas the CLS algorithm quickly changes 
saturation, going to a value which is clearly erroneous in view of physiological realities. 
For slow changes, both algorithms track the same saturation change. 

Kalman Cardiac Gated Averaging 

A further feature of the present invention is the Kalman CGA processor 16 
which again uses Kalman filter theory. Preferably, Kalman CGA 16 is used in series 
with Kalman saturation. The data used is after the preprocessing step 17 described 
above. The Kalman CGA processor 16 optimally averages successive pleth pulses or 
waveforms to create an optimally filtered pleth waveform. The first equation following 
says that the measured pleth shape should equal the averaged pleth wave shape except for 
measurement noise. 

The value of Q is estimated from the data. The next equation following says the new 
pulse cannot be more than some percentage (10% or 20% in two preferred embodiments) 
different from the averaged pleth pulse. 
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X k ~ x k-N + n k P 

The Kalman cardiac gated averaging model automatically averages more 
data points if the incoming wave form varies quite a bit, yet has the ability to update 
quickly if the wave form obeys assumptions based on expected physiological variation. 
The Kalman cardiac gated averaging represents a significant improvement over prior art 
methods of calculating saturation as used in Nellcor oximeter models N200 and N3000, 
and as described in U.S. Patents No. 4,802,486; No. 4,869,254; No. 4,911,167; No. 
4,928,692; No. 4,934,372; No. 5,078,136; and No. 5,351,685 all assigned to Nellcor, 
the disclosures of which are all incorporated herein by reference. Fig. 5 shows an 
example of the inputs and outputs of a Kalman filter according to one embodiment of the 
invention. The trigger waveform 100 is from the R-wave of an ECG or from pulse rate 
calculation method 52 (Fig. 1). The raw data waveform 102 is at times quite corrupted 
by motion, yet by variable averaging, the Kalman cardiac gated averaging technique is 
able to keep the filtered waveform 104 looking quite regular. The estimated residual 106 
correlates quite well in time with the noise on the measured data. Fig. 6 shows actual 
data processed by the series combination of the Kalman cardiac gated averaging and 
Kalman saturation algorithm (waveform 108) as compared to data processed with only 
the Kalman saturation algorithm (waveform 110). It is believed that there was no true 
desaturation (i.e., saturation below 90%) over the time period depicted, a fact reflected 
more accurately by the series combination of Kalman cardiac gated averaging and 
Kalman saturation averaging. 

Fig. 7 illustrates the relationship between the weight applied to the raw 
optical waveform, and the age of the filtered waveform according one embodiment of the 
Kalman cardiac gated averaging filter. The vertical axis on the left hand side of the 
graph represents the weighting and is associated with waveform 112. The right hand 
side vertical axis represents the age of the filtered waveform and is associated with 
waveform 114. It is important to note that as the weight applied to the incoming data 
decreases, the data employed in calculating the pulse rate ages correlatively. 

Fig. 8 is a graph illustrating the improvement in saturation calculation 
gained by employing both the Kalman cardiac gated averaging filter and the Kalman 
saturation algorithm (waveform 116) as compared to the Nellcor N200 pulse oximetry 
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system mentioned above (waveform 118). During this clinical trial, no true desaturation 
(i.e., saturation below 90%) is believed to have occurred. 

Pulse Rate Calculation 

5 In a preferred embodiment, a technique is employed to generate a robust 

pulse rate from the optical data for use as the Kalman cardiac gated averaging triggers 
instead of the ECG waveform which is typically obtained from impedance measurements. 
One prior art technique for determining a pulse rate from the optical pleth waveform is 
to count zero crossings. If there is no motion and no other noise, the optical pleth signal 
10 is very clean and a pulse rate can be determined by accurately counting zero crossings. 
During motion a zero-crossing approach will count transients from the motion and 
display an artificially high rate. Another prior art approach uses a template of the pleth 
signal corresponding to a single pulse and counts the number of matches with this 
template. However, during motion the signal may look nothing like the template and as 
IS a consequence, no pulse counting occurs. 

The pulse rate calculator employed by the present invention estimates the 
frequencies and amplitudes of sinusoids in noise. Nehorai developed a procedure to find 
the frequencies and then the amplitudes and phases of a given number of arbitrary 
sinusoids in noise; Nehorai, A., A Minimal Parameter Adaptive Notch Filter with 
20 Constrained Poles and Zeros, volume 33 of the IEEE Transactions on Acoustics, Speech, 
and Signal Processing (1985), the disclosure of which is incorporated herein by 
reference. Nehorai and Porat extended this approach to specifically look for the 
fundamental frequency and then the amplitudes and phases of a harmonic signal in noise; 
Nehorai, A. and Porat, B., Adaptive Comb Filtering for Harmonic Signal Enhancement, 
25 volume 34 of the IEEE Transactions on Acoustics, Speech, and Signal Processing 

(1986), the disclosure of which is incorporated herein by reference. Hendry recognized 
a numerically more efficient procedure in finding the fundamental frequency based on 
Nehorai and Porat's approach; Hendry, S.D., Computation of Harmonic Comb Filter 
Weights, volume 41 of the IEEE Transactions on Acoustics, Speech, and Signal 
30 Processing (1993), the disclosure of which is incorporated herein by reference. 

The technique employed by the present invention is referred to herein as 
Adaptive Comb Filtering (ACF). The pulse rate is calculated from the optical 
absorbance signal. 
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When viewed as a spectrogram (frequency versus time), the energy in a 
typical human pleth signal is distributed in a few stable, clearly defined bands 
corresponding to the harmonics of the pulse rate. The ACF first finds the fundamental 
frequency by defining a comb filter to notch out the energy of the signal, leaving only 
noise. The number of notches or signal harmonics in the signal is a matter of choice. 
For normal heart rates, four harmonics are preferred according to one embodiment, but 
other numbers may be preferred depending on the application, processor, computation 
power, and the low pass cutoff frequency of the bandpass filter 14. The ACF finds the 
harmonic frequency that defines the comb filter to cause the output noise outside the 
fundamental and chosen harmonics to have the smallest energy. The ACF searches for 
the fundamental by working out the first and second derivatives of the squared noise with 
respect to the fundamental to perform a Newton-Raphson search (described below), 
which is the classic approach to nonlinear minimization. 

To formalize the minimization description, let y be the measured signal, x 
the harmonic signal, and n the noise 

y( t) = x(t) +n(t) 
N 

= ^ C k sin(k<A>t+$ k ) +n (t) 

In the z-transform domain, the comb filter is 

N 



N 



J[ (l + pa^^ + p 2 ^- 2 ) 



where 



a* = -2cosJcco 0 



The parameter o) 0 is the fundamental frequency normalized by the sample rate. Each 
quadratic in the numerator of H introduces a zero on the unit circle at jffc*^. With p < 1, 
the denominator introduces a pole inside the unit circle at +faj 0 . The bandwidth of the 
notches is *<l-p). Fig. 9 shows the frequency response of such a filter. The troughs 
correspond to a pulse rate of 150 beats per minute (BPM). 



J 
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A brief summary of the derivation of the ACF follows. The error signal 
is the energy between the notches in the comb e(f) = H(z l )y(t). If the fundamental 
frequency is constant, and the error signal is measured for many time samples, a squared 
error may be defined 



V = £ e 2 (t,) = e 
3 J 



Now the problem is to find the fundamental frequency that minimiz es V. This is a 
nonlinear problem, thus requiring a Newton-Raphson search. First differentiate the 
squared error with respect to the fundamental frequency 

d<o 0 d<o 0 

Nehorai and Porat show how to evaluate this first derivative. This term is set equal to 
zero to solve for the fundamental frequency, except that a nonlinear relationship still 
exists. Therefore, a Taylor series expansion must be taken about the current estimate of 
the fundamental frequency up to the linear terms 

-*L „ dv + d*v A ( , = 0 

d<o 0 d<o 0 (t-I) d<D 0 2 (t-I) 0 

The second derivative of V is 

d<o 0 2 doi 0 2 
V V do> 0 



In the Newton Raphson method, the second derivative of the error is typically set to zero 
because it is often small and complicated to calculate. Then solve for the update to the 
estimated fundamental frequency 
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co(t) = G)(t-i) +Aco(t-J) 
A<o(t-I) = -£^L 

In practice it is desirable to estimate the fundamental frequency as the data comes in, and 
allow the frequency to change slowly in time. This approach of using the instantaneous 
values of the error and its derivatives is called the least mean square (LMS) approach. 
In the LMS approach, the instantaneous values must be smoothed, otherwise using the 
update 

Aco 0 (t-J) = £t 

results in erratic behavior in the fundamental frequency update. Nehorai and Porat pro- 
posed using 

Aco n (t-i) = yJ^lil 

° K } r(t) 
r(t + I) = (I-Y(t + I))r(t) +Y(t + I)t|r 2 (t + I) 

where y(f) is a time varying constant that is always less than one, keeping the update 
small, and r(t) is a low-pass filtered version of ^(f). 

The derivative of the measurement error is then evaluated with respect to 
the fundamental frequency. First, it must be noted that the numerator in H can be 
rewritten as 

N 

= i + a 2 z -1 + ~a n z ~ n + -a 2 z ' 2n * 1 + z ~ 2n 



Then the derivative can be evaluated using the chain rule 
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^ 2 3co 0 

The steps of the ACF algorithm according to the present invention follow. 
First, the a/s in the vector a are defined. It turns out that given 

_ sin((j2 + I-i) co 0 /2) 

1 " i " i sin(i(o 0 /2) 

then 

with Oq = ft 0 = 1. A distinction may also be made between the current error given the 
last estimate of the fundamental frequency, called the prediction error e(t), and the 
current error given the current estimate of the fundamental frequency, called the a 
posteriori prediction error e(t). The difference is subtle, but Nehorai found the 
convergence rate improved with this distinction. 

The ACF algorithm begins with initializing all errors to zero and 
initializing the filter coefficients with the best guess of the fundamental frequency. In 
one embodiment, a fixed value of p = 0.98 is used and the following ACF algorithm is 
iterated 

1 . Make a measurement and evaluate the prediction error 

2n 2n 

c(t) « y(t)+]T y(t-i)a x -J2 cft-ijp^ 
1=1 i=i 



The input measurement in this preferred implementation is the derivative of the 
normalized IR data (e.g., from box 18 of Fig. la). Using the derivative emphasizes the 
higher frequencies so that the noise energy is more evenly distributed, or "whitened", 
which improves the tracking performance of the adaptive comb filter. 
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Update the fundamental frequency 

<o 0 (t) = <o 0 (t-l) + Xi|L^(t)e(t) 

Update the filter coefficients 

Using the notation Vi = da t I 8o) 0 , update the derivatives of a with the 
following recursive formula 

c 0 = 0 

(Jc-H-i)cos( (k+l-i) o> 0 /2) icos(i<o 0 /2) 
-i 2sin( (J:+l-i)u 0 /2) 2sin(i<o 0 /2) 

Update the <2 posteriori prediction error 

2n 2n 
e(t) = y(t)+V y(t-i) ai -V eCt-iJp^ 

Calculate a filtered version of e 

z F = I— 



2i2 

e F (c) = e(c) -J2 i7(t-i) 
2^1 



Calculate a filtered version of y 



24 



2n 

y F (t)= y(t)-V y F (t-i)p i a i 
1^1 



8. Update 5e/Sa> 0 



10 



2n 2n 
ijf(t+l)= Vy^t-ilV.-V^lt-ilp^ 
i^l T=l 

9. Update the constants used to keep the LMS approach stable. In one 
embodiment, \ = 0.98. 

A.(t+1) = X Q X(t) + (1-A 0 ) 
Y(t+1) = y(t) /[y(t) +X(t+l)] 
r(t+l) = r(t) +y(t + l)[* 2 (t+l) -r(t)] 

10. Estimate the bandpass gain of H as the gain at DC. 

K{t) - t)/ A(p, t) 

11. Estimate the harmonic signal as the difference between the measured signal 
and the prediction error corrected for non-unity bandpass gain. 

x(t) = y(t) - e(t)/ K(t) 

12. Repeat the process as long as data keeps coming. 



When a reliable estimate of the fundamental frequency has been 
determined, it is preferred to at least occasionally calculate the harmonic amplitudes. A 
description of a technique for calculating the harmonic amplitudes follows. 

As will be shown, it is useful to know the amplitudes of the harmonics. 
15 The power of each of the first n = 4 harmonics is estimated by taking an RMS of the 



25 



output of a comb filter having only one "tooth" tuned to the frequency of that harmonic. 
This allows the power of the harmonics to be estimated with a minimal number of 
computations. This process can be performed independently of the adaptive comb filter 
provided the heart rate estimate is made available to this process. For each harmonic k, 
the steps in the harmonic estimation are: 

1 . Calculate a for k<o 0 



a x = -2cosk(A Q , a 0 = a 2 = 1 



2. 



Calculate the output of the "single toothed" comb filter at kco 0 




3. 




1=0 



4. 



Estimate the harmonic signal at kco 0 as the difference between the 
measured signal and the output of the "single toothed" comb filter. 



x(t)= y(t)- c(t) /K(t) 



5. 



Estimate the power (pwr) in the harmonic at ka> 0 using a cascaded HR 
filter 



pwr(t) = kpwr(t-l) +(l-\)x( t) 2 



pwr'(t) = Xpwr'(t-l) +CL-X) p^r ( t) 2 
where X = 0.99 
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As described above, an improvement is achieved in both the saturation 
calculation and cardiac gated averaging algorithms with the use of a Kalman model to 
optimally filter updates. Therefore, in a particular embodiment, the final pulse rate 
displayed is also the output of a Kalman filter where the input is the change in rate from 
the above approaches. The Kalman model is 

Aw = Aco* + n R 

Where n Q is the physiologically possible change in rate, /z* is the measurement noise, 
Ao) Q is the update from the ACF, and Ao) Q ' is the Kalman estimate of the update. The 
standard deviation of n Q was modeled to be 5 BPM. 

According to a preferred embodiment, implementation precision 
requirements are achieved as follows. Given coefficients 

-2cosJcco 0 
the gain of the numerator of the comb filter, 

N 

for small co 0 , z = 1, and N = 4, converges to 

N N 
A(z~i)= (icco 0 ) 2 = «>o 2 "JI 576<o 0 8 

At 30 BPM, ci> 0 is approximately 0.055 and the gain of the numerator is 
approximately 4.8e-8, with coefficients of a having magnitudes ranging from roughly 1 
to 100. Thus a small error in the calculation of one of the coefficients of a can produce 
a huge error in the gain of the numerator of the filter. It has been observed that about 
32 bits of floating point precision are required to calculate a so that the gain is 
reasonably preserved at 30 BPM. Note, however, that if the a) 0 is doubled, the gain 
increases by 256-fold, reducing the precision requirement by 8 bits. The precision 
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requirements for the denominator of the comb filter are similar. The effect of not having 
enough precision is that the comb filter become unstable at these low rates. 

For one preferred embodiment using an analog-to-digital sampling 
frequency of approximately 5 MHz, it is preferred to subsample the input by a factor of 
2, which effectively doubles co 0 . Using p = 0.96 with subsampling by a factor of 2 
produces a comb filter of equivalent performance to that described above with p = 0.98 
and no subsampling. Furthermore, the gain itself can be calculated with greater 
precision in floating point because it is calculated as a series of multiplications rather 
than additions. The actual gain of the numerator, or denominator, can also be calculated 
by adding the coefficients of a. It is preferred to compare the actual and expected gains 
and adjust the middle coefficient of a by the difference. These two optimizations permit 
the adaptive comb filter to track rates down to 30 BPM using single precision floating 
point arithmetic without becoming unstable. 

Pattern Matching Rate Calculator 

There are times when the ACF by itself is not sufficient to track a 
patient's heart rate This is the case with arrhythmias, where the energy is not 
concentrated in a few trackable harmonics. Also, a patient's heart rate can change more 
rapidly than the ACF is capable of tracking, or change dramatically during a period of 
motion in which the ACF failed to correctly track the change. An alternative pleth rate 
calculator is therefore included in the present invention that does not require a harmonic 
signal, and is not based on an adaptive algorithm. This alternative rate calculator is not 
as robust during motion as the rate calculator described above, but is intended to be used 
when the ACF cannot track the rate. 

A feature that is common to all human pulses is that they go up and down 
and have some minimum period corresponding to about 250 BPM, i.e., 240 msec. 
Given this model of a human pulse, there is a crest during each pulse such that the 
current value of the pulse waveform is the maximum value that has been seen for the 
past 240 msec followed by a trough during that same pulse where the current value is the 
minimum value that has been seen for the past 240 msec. The pattern matcher of the 
present invention identifies sequences of crests and troughs that preferably do not trigger 
any motion detection criterion (discussed below), and computes the rate from the average 
period of all such patterns which have been identified in the past 512 signal samples. 
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According to a preferred embodiment, the optical signal is nominally sampled 57 times 
each second, 512 samples therefore corresponding to roughly 9 seconds. In one 
embodiment, the pattern matcher uses a minimum period of 210 msec instead of 240 
msec to make allowances for limited motion artifact and an oximeter sampling rate in 
excess of 57 Hz. The pattern matching rate is updated each time such a pattern is 
identified. In some preferred embodiments, motion detection criterion based on the 
shape of the pulse have been adapted to reject pulses which are potentially contaminated 
by motion artifact. 

According to a preferred embodiment, the motion detection criterion 
require the calculation of the maxima, minima, and average for the current and previous 
detected patterns. Motion is detected when any of the following criterion are met: 

a) the maximum of the current pattern is significantly farther away from the 
average of the current pattern than the minimum is (e.g., the ratio of 
differences is greater than 1.02); 

b) criterion a) failed on the last detected pattern; 

c) the maximum of the current pattern is significantly farther away from the 
average of the current pattern than the average of the current pattern is 
from the average of the current and previous minima; or 

d) the difference between the average of the current and previous patterns is 
greater than half the difference between the current maximum and 
minimum (big DC shift). 

A motion flag is set whenever any of the motion detection criterion are met and is 
cleared whenever none are met for two consecutive patterns. 

In a preferred embodiment, two pattern matching rate calculators are run 
in parallel. One receives the bandpassed normalized waveform as input. The second 
receives a filtered form of the first derivative of the pleth. The use of two inputs with 
different characteristics minimizes the time that motion is incorrectly reported. Each 
pattern matcher stores the proportion of patterns for which its motion metrics indicate 
motion. The pattern matcher that reports the least motion over the last ten seconds is 
used for the pattern matching rate. This dual pattern matcher reports that motion is 
present only when the motion metrics for each of its two pattern matchers indicates 
motion. 
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Exception Handling for Rate Calculator 

As discussed above, the adaptive comb filter (ACF) employed by the 
present invention tracks a signal having N harmonics. It sometimes happens that motion 
artifact causes the ACF to track the wrong rate, and when the motion stops, the "teeth" 

5 on the comb may be on a harmonic rather than the fundamental. For example, the 

fundamental of the ACF could be tracking the second harmonic of the pleth, or the 2nd 
harmonic for the ACF could be tracking the fundamental of the pleth. These situations 
would cause the ACF to report twice or half the correct pulse rate, respectively. This 
could happen if the ACF was initialized to the wrong rate and settled on a harmonic or 

10 subharmonic, or if the rate changed more suddenly than the ACF could track. In 

general, the ACF is quite stable, and several minutes of prolonged, vigorous motion may 
be required before it locks onto a harmonic or subharmonic of the pulse rate. However, 
because of the potential for false reporting, according to a preferred embodiment a 
number of rules are used to calculate a more accurate rate. 

15 A simple model of most plethysmographs, i.e., pleths, may be compared 

to a sawtooth-like pattern for which the amplitude of the harmonics of the pleth fall off 
by a factor of 2 for each harmonic. Thus, for most pleths, the falloff is fairly rapid. 
However, some patients have nearly half the energy of their pulses contained in the 
second harmonic. Other physiological pleth patterns may contain significant amounts of 

20 energy at multiples of one-half the pulse rate, while still others may have strong 

respiratory components at one-half the pulse rate, although the signal at the pulse rate 
should still be dominant. Arrhythmias may have no repeating pattern, thus violating the 
model assumed by the ACF. When the ACF locks onto a subharmonic, or some 
superharmonic, the "tooth- on the comb that passes the greatest amount of energy will 

25 not correspond to the fundamental frequency estimated by the ACF. Table 1 shows 
relative harmonic amplitudes for a typical pleth. 



1st Harmonic 


2nd Harmonic 


3rd Harmonic 


4th Harmonic j 


1 82.8% 


14.4% 


2.1% 


0.5% 1 
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Table 1 
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For most patients, where there is little or no motion, all the energy in the 
pleth is at the fundamental or a harmonic of the pulse rate. Although pulse rates will 
vary cyclically in response to various mechanisms, plateaus in the pulse rate will be long 
enough, and frequent enough, that the autocorrelation has a very high value at the 
5 fundamental of the pulse rate at these times. Where there is significant energy at a 

subharmonic of the pulse rate, the autocorrelation at the subharmonic may be higher than 
at the pulse rate, but the autocorrelation function will still have a strong local maxima at 
the pulse rate. 

For an arrhythmia with a non-repeating pattern, the autocorrelation may 
10 not have any strong local maxima. However, if a patient is not moving, the pleth will be 
modulated only by the patient's pulse, and will thus be completely correlated in the JR 
and red channels. Motion artifact, however, causes the TR and red channels to become 
less correlated. This crosscorrelation can thus be used as a rough indicator of the degree 
of motion and therefore the reliability of the rate reported by the pattern matching. 
15 In view of the foregoing, a concise set of rules is desirable that reliably 

enables the ACF to resume tracking the correct pulse rate when motion has stopped, and 
which does not increase the chance that ACF will track the wrong pulse rate. An 
"uncorrelation" metric is calculated which is defined as: 

jl-crosscorr elation (IR, red) 2 , 

where the crosscorrelation is currently calculated over 512 points of the normalized data. 

20 The magnitude of each of the N=4 harmonics is estimated each second, 

and the magnitude information is used to calculate a measure of the validity of the pulse. 
In addition to estimating the pulse rate, the ACF also calculates filtered signal and noise 
waveforms, X and e using the comb filter, which enables the calculation of a signal to 
noise (S/N) ratio. The S/N ratio is expected to be high for non-arrhythmic patients who 

25 are not moving, and low during motion or arrhythmias. It is also low if the fundamental 
of the heart rate does not match any of the harmonics being tracked by the ACF. In 
various embodiments, the S/N may be calculated using both whitened and unwhitened 
pleths with the best S/N ratio being used. 

The validity measure is calculated as follows: 
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1) Calculate the magnitude of each of the harmonics of the pleth. Correct the 
magnitudes for any bandpass filtering that occurred earlier in the 
processing chain. Normalize the harmonics so that they add up to one, 
and IIR filter with a time constant of 0.1 /second. 

2) Take the logarithm of the filtered energy estimate for each harmonic. For 
each harmonic excluding the fundamental, take the difference between the 
logarithm for that harmonic and the logarithm for the previous harmonic. 
Bound the difference by ±1.5. Calculate the average of all of these N-l 
differences to estimate the exponential decay rate for the harmonics of the 
pleth, and IIR filter this average with a time constant of 0.3/second. 

3) While calculating the unfiltered exponential decay rate, also calculate the 
standard deviation between the exponential decays of the pairs of 
harmonics and the previous filtered exponential decay rate. IIR filter this 
standard deviation with the same time constant used for the filtered 
exponential decay (0.3/second). 

4) Subtract the filtered standard deviation from the filtered exponential decay 
to get the validity measure. 

The best pleth, according to this validity measure, will have the energy in 
consecutive harmonics falling off exponentially with a decay rate of at least e xs (about 
4.5-fold). If a majority of the energy in the pleth is calculated to be in one of the 
harmonics instead of the fundamental, the standard deviation for the exponential decay 
will probably be large enough to drive the validity measure negative. The validity 
measurement preferably should have a response time of about 12-13 seconds. Fig. 10 
shows the validity measure 134 and relative strength of the four harmonics (130-133) of 
the pleth signal. When the strength of the higher harmonics, e.g., waveform 130, goes 
above lower harmonics, e.g., waveform 132, the validity index 134 goes appropriately 
down. 

The following mechanisms may be used to assure that the ACF is tracking 
the right rate. Every 10 seconds a Fast Fourier Transform (FFT) (power spectrum) may 
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be performed on the JR pleth and each peak in the spectrum may be evaluated 
prospectively to find the rate which would give the highest confidence measure for the 
ACF (the formulas used to combine various metrics into a confidence measure for the 
ACF rate are described in a subsequent section of this application). This is possible 
because the magnitude of each of the harmonics that would be tracked by the ACF at a 
given rate can be estimated by adding up the energy in several adjacent frequencies of 
the FFT. According to one preferred embodiment, one can use a 512 point FFT and 
model a harmonic as 3 adjacent frequencies. 

The ACF rate is reset to this rate if the following conditions are met: 



a) The current ACF confidence measure is less than 50 OR the ACF has not 
been initialized by this mechanism yet. 

b) The prospectively estimated confidence measure for the new rate is at least 
50. 

15 c) The prospectively estimated S/N for the new rate is at least 0.7. 

d) The new rate is within 10 BPM of a local maxima on the autocorrelation 
curve, and that local maxima is positive. 

e) The best rate estimated by this method is within 15% of the best rate 
estimated by this method 10 seconds ago. 

20 

Note that no ACF rate is ever reported until it has been initialized by this mechanism. 

Fig. 11 shows a comparison between the pulse rate 240 calculated by the 
ACF with the additional rules disclosed above as compared to the pulse rate 242 reported 
by a prior art system. During a period of motion (244), an inaccurately high pulse rate 
25 is reported by the Nellcor N200 oximeter. The ACF designed according to the present 
invention which applied these exception handling rules tracked the rate accurately 
through the motion. 



Post-Processing and Display 
30 In this section, preferred methods of processing and displaying the arterial 

oxygen saturation and pulse rate for use on a hospital floor are described. Given 
available metrics from the above-described algorithms, confidence levels for the 
saturation and the heart rate are estimated, thus determining which saturation and which 
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heart rate of the multiple heart rates and multiple saturations (calculated in the systems of 

Fig. la and lb) should be considered more reliable, and how long the saturation or heart 

rate previously selected should be held when a current estimate is not considered 

sufficiently reliable. 

The present invention calculates the following values: the ACF heart 

rate, from the adaptive comb filter; the pattern matching heart rate; saturation using a 

Kalman filter without cardiac gated averaging; and saturation using a Kalman filter in 

combination with a Kalman-filter-based cardiac gated averaging technique. Several 

metrics are also calculated and can be used to predict the confidence of the saturations 

and heart rates. These include for the ACF heart rate: 

Validity: a heuristic metric based on the strength of harmonics 

in the pulse, i.e., the shape of the pulse; 

S/N: signal-to-noise ratio; 

Arrhythmia probability: a function of S/N vs. Uncorrelation averaged over 

20-100 seconds; and 

Uncorrelation of ER and red: V 1-crosscorrelation (JR,red) 2 

where crosscorrelation is over 512 sample points 

For the pattern matching heart rate: 

Motion flag: set when motion is detected; and 

Motion Percent: percentage of motion corrupted patterns detected in 

the last ten seconds 

For saturation using only a Kalman filter: 

Age: effective averaging period is double this; and 

Variance: standard deviation of saturation estimate in saturation 

points 

For saturation using a Kalman filter in combination with Kalman-filter-based cardiac 
gated averaging (CGA): 

Age: effective averaging period is double this; and 

Variance: standard deviation of saturation estimate in saturation 

points 
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Several metrics are calculated independent of saturation or heart rate. These include: 
% IR Modulation 

Contact status: from contact electrodes of sensor (used in a preferred 

5 fetal sensor as described in commonly assigned U.S. 

Patent No. 5,247,932, the entire disclosure of which 
is incorporated herein by reference); 

Light level 

10 

IR Spectrum: 128 sample points; and 

Uncorrelation of IR, red: 128 sample points for faster response 

15 At 100% saturation the confidence intervals for the saturation values 

calculated using only a Kalman filter are: 

> 95% confidence if (.13 * Variance + .053 * Age) < 1 

> 80% confidence if (.10 * Variance + .036 * Age) < 1 
20 > 50% confidence if (.08 * Variance + .015 * Age) < 1 

When the 50, 80, and 95% confidence lines are plotted in Age-Variance space, the lines 
come very close to having a common origin, so that the confidence level can be 
estimated continuously as a function of the slope of a line from that origin. The 95- 

25 100% confidence interval covers a disproportionately large area in the Age-Variance 
space, so the confidence interval should be adjusted if it is over 95%. For lower 
saturations, the Variance is reduced as a function of the saturation by up to 60% at a 
saturation of 50. This reflects the fact that fixed variance in ratio-of-ratios will have an 
increasing effect on the saturation estimate as the saturation declines. The confidence 

30 intervals for saturation values calculated with the Kalman-filter-based cardiac gated 
averaging are the same as above except that Age is first divided by 2, because the 
cardiac gated averaging can result in an older but more accurate saturation value. 

The confidence interval for the ACF heart rate is a function of the validity 
metric and the arrhythmia probability metric. This space divides into several regions in 

35 which one or both metrics are the determining factor in how likely the adaptive comb 
filter is to be tracking the correct rate. 
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For the pattern matching heart rate, the confidence interval is set to 100% 
less the Motion Percent metric. 

According to a preferred embodiment, if one saturation has a confidence 
interval at least 10% higher than the other, it is the best saturation. If the two 
5 saturations have confidence intervals within 10% of each other, the best saturation will 
be calculated as a linear interpolation between the two saturations, with their variances 
and ages also being linearly interpolated for recalculation of the confidence interval of 
the best saturation. If the interpolated saturation has an age greater than 35 seconds, but 
either the non-CGA saturation or the CGA saturation has an age less than 35 seconds, 
10 the saturations will be re-interpolated so that the interpolated saturation has an age of 35 
seconds. The interpolated saturation is then smoothed out with an adaptive filter that 
looks at the rate of saturation change and results in a slight increment to the age of the 
interpolated (best) saturation. 

Similar criteria are used for interpolation of the heart rates, except that no 
15 check needs to be made of the age of the heart rates, as they are generally quite recent, 
i.e., less than 10 seconds old. 

The Age and Variance metrics for the saturation algorithms are calculated 
according to one embodiment of the invention in the following manner. A general 
algorithm for calculating the age of the output of an IIR filter having the form 

20 

Filtered(n+1) = (1 + W) * Filtered(n) - W * Raw, 



25 



30 



where the age of Filtered and Raw are known, and Filtered(n) is the value at sample 
number n, is described by the following steps: 

1) Increment the age of Filtered by the amount of time elapsed since it was 
last calculated; and 

2) Age of Filtered(n + 1) = (1 + W) * Age of Filtered(n) + W * Age of 
Raw 

According to the present invention the term W is calculated as follows. In 
all instances, K represents the gain of the Kalman filter. In all instances, W is equal to 
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the amount by which Filtered is incremented divided by the difference between Filtered 
and Raw, That is, with respect to the saturation algorithms of the present invention, 

W = Satlncrement / (InstantaneousSat - FilteredSat) 

5 

For data points calculated using Kalman-based CGA, 

filtered(n + 1) = (1 - K)* filtered(n) + K * raw 

10 therefore, W = K. 

For saturation using only a Kalman filter, 

filteredsat(n + l) = (l-K)*u* filteredsat(n) + K * v 

15 where u and v are transforms of the raw TR and red values such that the instantaneous 
rawsat = v/u. Therefore, 

filteredsat(n + 1) = (1 - K) * u * filteredsat(n) + K * u * v/u 

or 

20 filteredsat(n + 1) = (1 - K) * u * filteredsat(n) + K * u * rawsat 



* 25 



therefore, W = K * u. 

If Kalman filtering of the derivative of saturation (d(sat)/dt) is included in 
the embodiment, 



filteredsat(n + 1) = (1 - K) * filteredsat(n) + K * rawsat 
therefore, W = K. 

The calculation of saturation Age is accomplished according to the 
following chain of events. Initially, the value Age is the delay of the bandpass filter, if 
30 one is included in the embodiment. Age is then passed to the Kalman CGA (if included 
in the embodiment), which stores the age of each filtered point on the pulse, updates the 
age of the appropriate point, and sets Age to that of the IR and red values output. Age 
is then passed to the Normalization routine (if included in the embodiment), which 
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buffers and sets Age to the value from half a window ago, plus half the window length. 
Age is then passed to the saturation algorithm (assume Kalman saturation algorithm), 
which sets Age to the age of the saturation estimate. Finally, Age is passed to the 
Kalman dSat/dt calculator (if included in the embodiment this provides some incremental 
smoothing of saturation as well as calculates dSat/dt), which sets Age to the age of the 
final sat estimate. 

The calculation of the Variance metric for the saturation algorithms is as 
follows. When the saturation is not changing, the following is true: 

filteredsat = v/u, or 
filteredsat = rawsat 

When saturation is changing, the difference between estimated and actual saturation is: 

satdifference = v/u - filteredsat 

The Kalman saturation calculation includes a residual term, R, which is equal to the 
mean square over some window of: 

v - u * filteredsat, or 
u * (rawsat - filteredsat), or 
u * satdifference 

and also includes the term usizebar which is equal to the mean square of u over that 
window. Therefore, 

satvariance = R / usizebar 

Since the Kalman saturation algorithm is an IIR filter, the inputs that 
contribute to its current saturation estimate cover a longer period of time than that which 
is covered by the finite window used to calculate R and usizebar. The variance for all of 
these inputs that are contributing to the saturation estimate is calculated in the same 
manner as the age of the saturation estimate, that is, 
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satvariance(n + 1) = (1 - W) * satvariance(n) + W * RAisizebar 



The standard deviation in saturation points is given by 



satStDev = 100 * V^satvariance 



According to a preferred embodiment, independent of the confidence 
metrics for saturation and heart rate, several properties of the incoming oximetry signal 
are evaluated in order to determine if the signal is actually due to a human pulse and 
what action the display should take. The possible states include: 



Disconnect: 
No Contact: 

Pulse lost 

Non-pulse 

Pulse Present 
Not Sure 



when the sensor is unplugged; 

when the sensor is a fetal sensor and the contact 
electrodes do not indicate contact with the patient; 

when the pulse disappears and the sensor is still on 
the patient; 

when the oximetry signal comes from a signal other 
than a human pulse because the sensor has fallen off 
or is seeing an enormous amount of interference; 

when the oximetry signal comes from a human pulse; 
and 

a waiting period before declaring a Disconnect or 
Non-pulse state. 



The possible actions in response to the occurrence of these various states 
are to update the display, hold the current values, or clear the display, e.g., blanks, 
dashes, zeroes, etc. Some additional values are calculated for use in evaluating the states 
and the possible actions. The maximum and minimum light levels over the past 15 
seconds are calculated (1/2 second sampling) by comparing amplitudes of the signal 
sample points after they are bandpass filtered by filter 14, but prior to being normalized. 
In addition, a value called Allen's threshold is calculated which is a percentage 
modulation threshold indicative of a sudden loss of pulse. This value is set to zero when 
the ratio of the maximum and minimum light levels over the past 5 seconds is greater 
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than 1.5. Otherwise it is set to 1/6 of the IR percent modulation if that value is greater 
than the current Allen's threshold. Otherwise, Allen's threshold decays with a 5 second 
response time if the current percent IR modulation is non-zero and is either less than the 
Allen's threshold or has been less than the Allen's threshold for over 5 seconds. 

The criteria for the various states are evaluated in the following order: 

The IR light level is zero for two seconds. If the light level has been zero 
for less than two seconds the Not Sure state is declared. 

The contact electrodes of a sensor indicated that there is no contact with 
the patient. 

The % IR modulation is below the Allen's threshold for over 5 seconds, 
or the criteria for Non-pulse are met and the previous state had been Pulse 
lost. 

The sum of 125 * uncorrelation (128 sample points) and the percentage of 
energy about 5 Hz in the 128 sample point spectrum is greater than 100 
OR the percent IR modulation is below 0.05, This criterion has been true 
for ten seconds continuously. If this criterion has been true for less than 
ten seconds, the Not Sure state is declared. 

Pulse present: The state is not one of the above states. 

The criteria for the various display actions are UPDATE when the state is 
Pulse present, HOLD when the state is Not Sure or No contact, and CLEAR when the 
state is Disconnect, Pulse lost, or Non-pulse. 

The best saturation is displayed when 1) the signal state action is 
UPDATE, and 2) the best saturation is less than 40 seconds old. Saturation is held when 
1) the conditions for displaying the best saturation are not met, 2) the displayed 
saturation is less than 40 seconds old, and 3) the signal state action is not CLEAR. 
Saturation is blanked when 1) the conditions for displaying the best saturation are not 
met, and 2) the conditions for holding the saturation are not met. 

The best heart rate is displayed when 1) the best calculated heart rate has a 
confidence interval > 50%, and 2) the signal state action is UPDATE. The heart rate is 
held when 1) the conditions for displaying the current heart rate are not met, 2) the 
displayed heart rate is less than 40 seconds old, and 3) the signal state action is not 



Disconnect: 
No contact: 
Pulse lost: 

Non-pulse: 
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CLEAR. The heart rate is blanked when 1) the conditions for displaying the current 
heart rate are not met, and 2) the conditions for holding the heart rate are not met. 

While the invention has been particularly shown and described with 
reference to specific embodiments thereof, it will be understood by those skilled in the 
art that the foregoing and other changes in the form and details may be made therein 
without departing from the spirit or scope of the invention. It will be understood that 
different embodiments of the present invention may employ different combinations of the 
above-described techniques. For example, in one embodiment, the Kalman cardiac gated 
averaging technique may be used to shape the oximetry data pulses for processing by 
either a CLS saturation calculation technique, the Kalman saturation calculation 
technique, or an alternate technique. Either embodiment could use an ECG pulse rate, 
or a pulse rate generated by the ACF as the cardiac gated averaging trigger. Other 
embodiments may employ the Kalman saturation calculation technique without the 
Kalman cardiac gated averaging technique. 

Moreover, the technology disclosed in this patent is applicable to many 
noninvasive medical monitoring technologies. For example, in respiratory gas monitoring 
like capnography the measured signal is many times driven by regular breathing. In 
blood pressure monitoring, the sounds in auscultatory measurements, or the pressure 
variations in oscillometric measurements, are both driven by the beating heart as is the 
plethysmogram in pulse oximetry. The scope of the invention should therefore be 
determined not by the specification, but by the following claims. 



